On the Polynesian island of Motunui, the inhabitants worship the goddess Te Fiti, who brought life to the ocean using a pounamu stone as her heart and the source of her power. Maui, the shape-shifting demigod of the wind and sea and master of sailing, steals the heart to give humanity the power of creation. However, Te Fiti disintegrates, and Maui is attacked by Te Kā, a volcanic demon. He loses both his magical giant fishhook and the heart to the depths of the sea.

A millennium later, the ocean chooses Moana, daughter of Motunui's chief Tui, to return the heart to Te Fiti. Tui takes Moana away, causing her to lose the heart. Tui and Sina, Moana's mother, try to keep her away from the ocean to prepare her to become the island's chief. Sixteen years later, a blight strikes the island, killing vegetation and shrinking the fish catch. Moana suggests going beyond the island's reef to find more fish and figure out what is happening, but Tui forbids it. Moana tries conquering the reef but is overpowered by the tides and shipwrecked back to Motunui.

Moana's grandmother, Tala, shows her a secret cave of ships, revealing that their people were voyagers until Maui stole Te Fiti's heart; the ocean was no longer safe without it. Tala explains that Te Kā's darkness is poisoning the island, but can be cured if Moana finds Maui and has him restore the heart of Te Fiti, which she gives to Moana. Tala falls fatally ill and, on her deathbed, tells Moana that she must depart to find Maui.

Setting sail on a camakau from the cavern, Moana is caught in a typhoon and shipwrecked on an island where she finds Maui, who boasts about his achievements. She demands that Maui return the heart, but he refuses and traps her in a cave. She escapes and confronts Maui, who reluctantly lets her on the camakau. They are attacked by Kakamora—coconut pirates—who seek the heart, but Moana and Maui outwit them. Moana realizes Maui is no longer a hero since he stole the heart and cursed the world, and convinces him to redeem himself by returning the heart. Maui first needs to retrieve his magical fishhook in Lalotai, the Realm of Monsters, from Tamatoa, a giant coconut crab. While Moana distracts Tamatoa, Maui retrieves his hook but discovers he can no longer control his shape-shifting. He is overpowered by Tamatoa, but Moana's quick thinking allows them to escape with the hook. Maui reveals that his first tattoo was earned when his mortal parents abandoned him as an infant, and the gods, taking pity on him, granted him his powers. After reassurance from Moana, Maui teaches her the art of sailing, regaining control of his powers, and the two grow closer.

They arrive at Te Fiti's island, only to be attacked by Te Kā. Moana refuses to turn back, resulting in Maui's hook being badly damaged. Unwilling to lose his hook in another confrontation with Te Kā, Maui abandons Moana, who tearfully asks the ocean to find someone else to restore the heart and loses hope. The ocean obliges and takes the heart, but Tala's spirit appears, inspiring Moana to find her true calling. She retrieves the heart and sails back to confront Te Kā. Maui returns, having had a change of heart, and buys Moana time to reach Te Fiti by fighting Te Kā, destroying his hook in the process. Moana discovers Te Fiti is missing, and realizes Te Kā is Te Fiti, corrupted without her heart. Moana tells the ocean to clear a path, allowing her to return Te Fiti's heart, and the restored goddess heals the ocean and islands of the blight. Maui apologizes to Te Fiti, who restores his hook and gives Moana a new boat before falling into a deep sleep and becoming a mountain.

Moana bids farewell to Te Fiti, returning home where she reunites with her parents. She takes up her role as chief and wayfinder, leading her people as they resume voyaging.

In a post-credits scene, Tamatoa, stuck on his back, addresses the audience, knowing they would help if he was named Sebastian.